Piecewise Continuous Toeplitz Matrices and Operators: Slow Approach to Infinity

نویسندگان

  • Albrecht Böttcher
  • Mark Embree
  • Lloyd N. Trefethen
چکیده

The pseudospectra of banded finite dimensional Toeplitz matrices rapidly converge to the pseudospectra of the corresponding infinite dimensional operator. This exponential convergence makes a compelling case for analyzing pseudospectra of such Toeplitz matrices—not just eigenvalues. What if the matrix is dense and its symbol has a jump discontinuity? The pseudospectra of the finite matrices still converge, but it is shown here that the rate is no longer exponential in the matrix dimension—only algebraic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Toeplitz operators with piecewise continuous symbols on the Bergman space

The paper is devoted to the study of Toeplitz operators with piecewise continuous symbols. We clarify the geometric regularities of the behaviour of the essential spectrum of Toeplitz operators in dependence on their crucial data: the angles between jump curves of symbols at a boundary point of discontinuity and on the limit values reached by a symbol at that boundary point. We show then that t...

متن کامل

Eigenvalues of Hermitian Toeplitz matrices

The paper is concerned with finite Hermitian Toeplitz matrices whose entries in the first row grow like a polynomial. Such matrices cannot be viewed as truncations of an infinite Toeplitz matrix which is generated by an integrable function or a nice measure. The main results describe the first-order asymptotics of the extreme eigenvalues as the matrix dimension goes to infinity and also deliver...

متن کامل

Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions Man-chung Yeung and Raymond

We consider the solution of «-by-« Toeplitz systems T„x = b by preconditioned conjugate gradient methods. The preconditioner Cn is the T. Chan circulant preconditioner, which is defined to be the circulant matrix that minimizes \\B„ T„\\f over all circulant matrices B„ . For Toeplitz matrices generated by positive In -periodic continuous functions, we have shown earlier that the spectrum of the...

متن کامل

Spectra of large block matrices

In a frequency selective slow-fading channel in a MIMO system, the channel matrix is of the form of a block matrix. This paper proposes a method to calculate the limit of the eigenvalue distribution of block matrices if the size of the blocks tends to infinity. While it considers random matrices, it takes an operator-valued free probability approach to achieve this goal. Using this method, one ...

متن کامل

Spectrum of the Product of Toeplitz Matrices with Application in Probability

We study the spectrum of the product of two Toeplitz operators. Assume that the symbols of these operators are continuous and real-valued and that one of them is nonnegative. We prove that the spectrum of the product of finite section Toeplitz matrices converges to the spectrum of the product of the semi-infinite Toeplitz operators. We give an example showing that the supremum of this set is no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2002